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Abstract 



For each n let y^" be a continuous time symmetric Markov chain with state space 
n~^'L'^. A condition in terms of the conductances is given for the convergence of the Y^ 
to a symmetric Markov process Yt on M . We have weak convergence of {1^" : t < to} for 

Pm . every to and every starting point. The hmit process Y has a continuous part and may 

'^ I also have jumps. 

1 Introduction 

For each n, let Yf^ be a continuous time symmetric Markov chain with state space Sn = n~^TL^ 
^ \ and conductances C'^{x,y). This means that F" stays at a state x for an exponential length 
\^ [ of time with parameter ^^j^. (^"(x, z) and then jumps to the next state y with probability 
(N ■ C"'{x,y)/'^,^C"'{x,z). It is natural to expect that one can give conditions on the conduc- 
tances such that for each starting point and each to, the processes {Y^^; t < to} converge weakly 
to a limiting process and that the limiting process be a symmetric Markov process. The purpose 
OO ! of this paper is to give such a theorem. 



^-^ ' The earliest convergence theorem of this type is that of |DFGW] in the context of a central 

limit theorem for random walks in random environment. A more general result is implicit in 

^ ' jSZj . In |BKu08j the first two authors of the current paper extended the theorem in fSZ] in two 
ways: chains with unbounded range were allowed and the rather stringent continuity conditions 
in |SZ] were weakened. A chain with unbounded range is one where there is no bound on the 
size of the jumps. In all of these papers the limit process is a symmetric diffusion on W^. 

The paper |HK07j considered conductances that were comparable to the distribution of a 
stable law and the limit process is what is known as a stable-like process. Here the limit process 
has paths that have no continuous part. A theorem for convergence of pure jump symmetric 
processes on R"^ can be found in [BKKj : as noted there the methods can be readily modified to 
give a result on the convergence of symmetric Markov chains whose limiting process has a more 
general jump structure than stable-like. Finally, we should mention the well-known results of 
|SV[ Chap. 11] on non-symmetric Markov chains. 
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^Research partially supported by the Grant-in- Aid for Scientific Research (B) 17340036 (Japan). 

■'■Research partially supported by the Grant-in- Aid for Scientific Research (C) 20540130 (Japan). 
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The current paper is devoted to proving a fairly general convergence theorem for symmetric 
Markov chains. We point out three significant differences from earlier work. 

• Our Markov chains can have unbounded range and the limit process is associated with a 

Dirichlet form with both local and non-local components. This means the limit process 
has a continuous part and may also have a discontinuous part. 

• We dispense with any continuity conditions on the conductances. Instead only convergence 

locally in L^ is needed. 

• The proofs are considerably simpler than previous work. 

Let us give a heuristic description of our results, with the main theorem stated precisely in 
Section [5] as Theorem 15.51 First of all, the limiting symmetric Markov process is associated to 
the Dirichlet form 

^(/,/)= [ Vf-aVfdx+ [ [ {fix)~f{yfj{x,y)dxdy. 

Here aij{x) is a symmetric uniformly positive definite and bounded matrix function. The first 
term on the right hand side represents the continuous part of the limit process; if the second 
term on the right hand side were not present, one would have a symmetric diffusion, and the 
Dirichlet form would be the one arising from elliptic operators on W^ in divergence form. The 
double integral on the right hand side represents the jump part, and very roughly says that the 
process jumps from x to y with jump intensity j(x, y). 

We write our conductances as C" = C^. + Cj, where C^ and Cj are the local (continuous) 
and non-local (jump) parts, resp. Let us discuss the local part first. If one wants to understand 
the behavior of the limiting process at a point x, say, to look at a{x), a bit of thought leads 
to the realization that jumps by the Markov chains that jump over but do not land on x 
contribute. Thus, in one dimension, one looks at a quantity a"(x) involving sums of terms 
involving CQ{y,z) with y < x < z. In higher dimensions one uses a similar idea: one looks 
at the contribution of C^{y, z) where x lies on the shortest path from y to z\ a path here 
means that at each step the path goes from a point to one of its nearest neighbors. There is no 
single shortest path in general, so we form a^Ax) in terms of an average of expressions involving 
CQ{y,z), the average being over all shortest paths from y to z that pass through x. There 
are some very mild regularity conditions on C", but the main hypothesis is that the a^(x) are 
uniformly bounded and converge to aij{x) locally in L^. 

The conditions on the jump part are even weaker. We form a measure j"'{x,y)dxdy in 
terms of the Cj. We then require that for each A^, the measure j'^(x, y) dx dy restricted to B^ = 
iB{0,N) X B{0,N)) \ (5(0, A^"^) x 5(0, iV^^)) converges weakly to the measure j{x,y)dxdy 
restricted to B^, where 5(0, r) is the ball of radius r centered at 0. 

After giving some definitions and setting up the framework in Section [2], we obtain upper 
and lower bounds and regularity results for the heat kernels for Y"" in Sections [3] and HI The 
formulation of the main theorem is given in Section O and the proof is given in Section O 



2 Framework 

For n G N, let Sn = rT^U^. Let | ■ | be the Euclidean norm and Bn{x, r) := {y G Sn '■ \x—y\ < r}. 
For n G N, let C"'(-, ■) be a symmetric function defined on (iS„ x Sn) \ A into IR+, where 
A = {{x,x) : X G 5„}. Here symmetric means C^{x,y) = C"'{y,x) for all x ^ y. We call 
C"'{x,y) the conductance between x and y. Throughout the paper, we assume the following; 

(Al) There exist Ci,C2 > independent of n such that 

c\ < z^" := ^ C"'{x,y) < 02 for all x G 5„. 

yeSn 

(A2) There exist Mq > 1,6 > independent of n such that the following holds: for any x,y & Sn 
with \x — y\ = n~^ , there exist N > 2 and Xi,- ■ ■ ,xj^ E Bn{x,n^^MQ) such that Xi = x, xn = y 
and C"'{xi, Xj+i) > 6 for i = 1,- ■ ■ ,N — 1. 

(A3) There exists a function ip : R_|_ — > IR+ so that for any n G N, 

POO 

C''{x,y)<n-^'^+^^ip{\x-y\), x,yeSn and / {l A t'^) f^-^ if {t)dt < oo. 







Note that from the assumption (A3), we see for any x E Sn, 

n^ 5^ (1 A \y\')C-{x, x + y) < n^ J^ (l A \y\')n-^''^'^v{\y\) = $^ (l A \y\')v{\y\)n~'' 

y^Sn y^Sn y^Sn 

< cj {lA\y\^)ipi\y\)dy = c'J {1 A t'')t''-' if {t)dt < oo. 

JR'* Jo 

Thus we have 



M 



:= sup supfn^ XK^ ^ \y\^) C" {x , x + y)) < oo. (2.1) 



n x€Sn y^g 



An example of C"'{x,y) that satisfies (Al), (A2) and (A3) is the following: 

Cll{l>|x-^|>n-i} ™w , 

,d+2\^_„\d+a + C2l{|.-j/|=„-i} < C {X, y) 



n"-^^\x — y\ 

C3l{l>|a:-y|>«-l} ^ _ C5l{|^_^|>i} 

where < a < /9 < 2. 

Let /i" = n~'^ for all a; G i5„ and for each A C 5„, define /i"(A) = X^vgaA^^ ^"^^ u'^{A) = 
'ZyeA K- ^ot^ t^^t L2(5„,/i") = L2(5„, z/") by (Al). Now, for each / G L2(5„,/i"), define 

^"(/,/) = ^ E (/(^)-/(^))'^"(^'^)' (2.2) 

^" = {/GL2(5„,/i"):^"(/,/)<oo}. (2.3) 

For p > 1, define ||/||p„ = Xlwes l/l^)!^/^"- The following lemma is standard. 
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Lemma 2.1 For each n, JF" = L^(iS„,/x"), and for f E L^(5„,/i"), we have 

S-{f,f)<2n'M\\f\\l^, 
where M is the constant appearing in Ii2.1\) . 
Proof. Let / G L'^{Sn, /u")- Since \x — y\ > 1/n for any x,y E iS„ with x j^ y, we have 



2 

=c,yeSn ^,yeSn 

x^y \x-y\>l/n 



Y.{f{x)-i\y)fC-{x,y) < n'-'' Yl {f{xf + f{yf)C-{x,y) 

x,yeSn 

\^-y\>i-/" 

XGSn ySSn 

XSiSn yeSn 

|2;-!/l>l/n 

< 2n^-'^M Y f\^f = 2^'^l I/I I 



|2 
l2,n- 

xGS„ 

D 



Using Lemma [2TTI it is easy to check that (£^", JF") is a regular Dirichlet form on L^(5„, /i"). 
Further, JF" = L^(5„, /x") is equal to the closure of the space of compactly supported functions 
on Sn with respect to (£^"'(-, ■) + || ■ ||2n)^^^- Let F/ be the corresponding continuous time 
Markov chains on 5„ and let p"(t,x, y) be the transition density for Y^ with respect to /x". 
The infinitesimal generator of Y^ can be written as 



2-d 



( IT 

A''f{x) = J2ifiy)-fi^))c''{x,yW=Yifiy)-fi^))^-^ 

for each / G L'^{Sn, /i"). 

Remark 2.2 Note that under (Al), {Y^ } is conservative. Indeed, define a symmetric Markov 
chain {Xm } by 

P^(X;") = y) = ^-%^ for all X, y G 5„. 



'^x 



Then the corresponding semigroup satisfies P^ '"l(x) = Xl«g5„^^(^i = 2/) = 1 by (Al), so 
inductively we have -P^'"! — 1 ^r all m, G N, so that {Xm } is conservative. But {Y^ } is a time 
changed process of {Xm }■ To see this, let {L^f '" : i G N, x G Sn} be an independent sequence of 
exponential random variables, where the parameter for U^'" is z/", that is independent of Xm , 

and define Tq^"^ = 0,t!^^ = YI=i uf""-'^- Set ?/") = X^ if T^T^ < t < TJ^^l,; then the laws of 
Y^"' and Y^""' are the same, and hence Y^""' is a realization of the continuous time Markov chain 



corresponding to (a time change of) Xm ■ Note that by (Al), the mean exponential holding 
time at each point for y*^") can be controlled uniformly from above and below by a positive 
constant, so we conclude P"l = 1 for all t > 0, where P" is the semigroup corresponding to 

3 Heat kernel estimates 

3.1 Nash inequality 

For f eL\Sn,fi''), let 

~2 



£InUJ) = \- E U{x)-f{y)f 



x,yeSn 

I X — y I — n ■" -'- 

which is the Dirichlet form for the simple symmetric random walk in iS„. By |BKu08l Propo- 
sition 3.1] there exists Ci > independent of n such that for any / e L^(iS„,/i"'), 

ll/|l2!n^'^'^<Cl^"(/,/)ll/lltfn, (3.1) 

and 

P"(t, X, y) < cit-'^'^ for all x, y G 5„, t > 0. (3.2) 

For r G (n~^, 1], let 8'^''^ be the Dirichlet form corresponding to \Y^'^ := r~^y 2j ,i > 0}. 
By simple computations, we have 

^"•'■(/, /) = ^^ E (/(?/) - f{x)fC-{rx, ry), 

where Snr = {x/r : x G Sn} = {nr)^^l/. Define 

p"'^(t, x, y) := r'^p''{rH, rx, ry). (3.3) 

Then p'^'^{t,x,y) is the heat kernel for S^'^. By (13.21) . we have 



P 



n,r 



(t, X, y) < cir^''^ for all x,y e Snr, t > 0. (3.4) 



For A > 1, let Y^ ^^' be a process on Snr with the large jumps of Y^ removed. More 
precisely, Y^" ^^' is a process whose Dirichlet form is 

^"'^''(/,/) = ^ E (/(^)-/(y))'K)'-'C"(rx,ry), 

x,yeSnr 
\x — y\ < A 

for each / G L'^{Snr, fJ'"'^)- We denote the heat kernel for Y-f^ ^^' by p"''^''^{t,x,y), x,y E Snr- 



3.2 Exit time probability estimates 

In this subsection, we will obtain some exit time estimates. Note that similar estimates are 
obtained in [Foot Proposition 3.7] and |CK09j . 

Proposition 3.1 For A > and < i? < 1, there exists to = to{A, B) G (0, 1) such that for 
every n G N, r G (0, 1] and x G iS„, 



P^ I sup ir/"^ - Fo^"^| > rA I = r (sup \Y; 

Ys<r2io J \s<to 



{n),r \a(")i''| 



rj"^'''|>A <fi. (3.5) 



Proof. Let A > 0. Since we have (13.41) and p"''''-^(t,a;, y) < p''''^{t,x,y), by Theorem (3.25) of 
[CKS], we have 

p-'^'^t, X, y) < ci r^2 exp {-E{2t, x, y)) (3.6) 

for allt < 1 and x, y G Snr, where 

E{t,x,y) = sup{|^(y)-V^(x)|-tA(7A)2:A(^)<oo}, 
A(V)' = ||e-2'^r,,,[e^]|Uv||e2'^r,,,[e-^]|U, 

and r^^r is defined by 

rA,rH(0 = E (^(^) - v{i)fC^{rr,,ri){nr)\ i G 5... (3.7) 

i7,5eSnr 
IC-'7l<A 

Now let i? = |a; — y| and let ipi^i) = s(|^ — x\ A R). Then, lip^rj) — ip{C,)\ < s\ri — ,^|, so that 

^^m-m _ 1)2 < i^(^) _ ^^^)|2g2|^(^)-^{oi < cs2|^ _ ^\2^mri)-m\ 

for r], ^ G Snr where \ri — C^\ < X. Hence 






< cis'e^^^ E |r7-erC"(rr7,rO(nr)2 

\^-v\<^ 
v'eSn 

e'-r;'|<Ar 

< ci.v^^( 5^ w-e\'c-{v',ew + {{\rryi) Yl c-{v',ew) 

|5'->7'|<1 I4'-')'I>1 

< C2(A2 V l)s^e^''' < c;e'''\l + l/A^) 

for all ^ G Snr where (A3) and r < 1 are used in the third inequality. We have the same bound 
when ip is replaced by -tp, so A(V^)2 < csc^'^il + l/A^). Now, let A = A/{6d), to < 1 A A^ = 



Bnr(x,A) 



1 A (AV(6t/)^) and s = {3\)-^ \og{l/t^/'^) > 0. Then, for each t < to and i? > A, 

p"''''^(t, X, y) < c4~-^ exp {-sR + c^te^'^{l + l/A^)) 

< C5 exp ^{d - -^) log(^) j < C5 exp ( - — log(^) j . (3.8) 

Thus, 

i?'-'exp(-^log(^))rfi? 

= cA'^ f R"^-^exp ( - R'dlog{^)]dR' < 5/4 (3.9) 

for all t < to if we choose tg small, depending on A and B. Thus, applying [BBCKt Lemma 
3.8], we obtain 

p^' fsup |y/"^'"'^ - rj"^'"'^! >a)< b/2. (3.10) 

\s<to ) 

We now use Meyer's argument to obtain the estimate for y(")'''. Note that for any x E Snr, 
J[x) := ^ C\rx,ry)[nrf < ^ ^"^ ^^ ~j\ ^ ^^ C\rx,ry)[nrf 

. iE(l^'-fAi)cvYy<^.M;M. 

where (A3) is used in the last inequality. So, if we let JJ\ := inf{t > : /^ jr(Fs )'is > S\\, 
where 5*1 is the independent exponential distribution with mean 1, we have 

P{Vi < to) < 1 - e-('''^)'*«/^' < 5/2 (3.11) 

by taking to small. Using Meyer's argument (see, for example. Section 4.1 in [CK08J ). we obtain 

P^fsup |r/")'^' - fJ")'^ >A\= P^fsup |f/"^'^' - Fo^"^'n > A, t/i > to) 

^ s<io ^ ^ s<to ^ 

+ p^ f sup ir/")-'^ - Fo^^^'H > A, f/i < to) 
< p" f sup |y/")''''^ - Fo^")'^'^| > a) + P^ (f/i < to) 

< 5/2 + 5/2 = 5, 
where (I3.10p and (13.111) are used in the last inequality. D 



Corollary 3.2 For < A',B' < 1, there exists Rq = Ro{A',B') > 0, such that for every 
neN, r e {0, 1] and x G Sn, 

P^ I sup |r/") - rj")| > rRo] = r f sup ir/")''^ - Y^""^''] > Ro] < B'. (3.12) 

ys<r2yi' J \s<A' J 

Proof. In the proof of Proposition O, take A > 1, X = A^/'^/{6d) (instead of A = A/{6d)) 
and A> 1. Then, since A^^^ < A < R, we have fl3^ by changing A to A^/^. So as in fl3^ . 
there exists Rq large such that for t < to =: ^' and A > Rq, we have 



5^ p'^'^^'^(t, X, 2/)/i7 < cA'^/^ r R'^-' exp ( - i?'(ilog(-^))rfi?' 

B„rix,Ar 

< cA'^/^exp ( - ^-dlog(^)) J ^^^ R'^-'exp ( - _dlog(^))rfi?' < 5/4. 



Also, similarly to (13.111) . we have 

P{Ui < to) < 1 - e-^^"^)'*"/^ < B/2 

for all A > i?0) by taking Rq large. With these changes, we can obtain the result similarly to 
the proof of Proposition 13.11 D 

4 Lower bounds and regularity for the heat kernel 

We now introduce the space-time process Zs := (f/^, Ys ), where Ug = Uq + s. The filtration 
generated by Z^"'^ satisfying the usual conditions will be denoted by {^s] s > 0}. The law of the 
space-time process s t— > Zs starting from {t,x) will be denoted by p(*'^). We say that a non- 
negative Borel measurable function q{t, x) on [0, 00) x Sn is parabolic in a relatively open subset 

B of [0, 00) X Sn if for every relatively compact open subset Bi of B, q{t, x) = E ^^'^' q{ZlV ) 

L sj _ 

for every (t, x) G Bi, where t^^ = inf{s > : Zs ^ Bi}. 

We denote To := to(l/2, 1/2) < 1 the constant in (13. 5p corresponding to A = B = 1/2. For 
t > and r > 0, we define 

Q"(t,a;,r):=[t,t + Tor2]x5„(x,r), 

where Bn{x, r) = {y ^ Sn '■ \x — y\ < r}. 

It is easy to see the following (see, for example. Lemma 4.5 in |CK03j for the proof). 

Lemma 4.1 For each to > andxQ G Sn, q"'{t,x) := p"'{to — t,x,Xo) is parabolic on [0, to) XiS„. 

For A C Sn and a process Zt on Sn, let 

r" = t2{Z) := inf{t >0: Zt^A}, T^ = T2{Z) := inf{t >0: Zt^A}. 

The next proposition provides a lower bound for the heat kernel and is the key step for the 
proof of the Holder continuity of p"(t, x, y). 
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Proposition 4.2 There exist ci > and 9 G (0, 1) such that for each n G N, if \x — Xo|, \y 
xq\ < t^^"^, X, y, xo G Sn, t G (n^^, 1] and r > t^^'^/9, then 



^%Yr = y,r^^.,,r)>t)>c,t 



n 



To prove this we first need some preliminary lemmas. The proof of the following weighted 
Poincare inequality can be found in |SZl Lemma 1.19] and |BKu08^ Lemma 4.3]. 



Lemma 4.3 Let 

d 



gn{x) =Cl JJe I""*' XG Sn, 

i=l 

where c\ is determined by the equation ^^g^ gn{x)fi^ = n'^. Then there exists C2 > such that 

C2{if - (/).J')^^ < ri'-' Y. 9n{l) E (/(^ + 7^) - /(O)'' / e L\Sn), 



l&Sn *=1 

where 



(/).. = E/(^)^"(^K 



and e* is the element ofWJ^ whose j-th component is 1 if j = i and otherwise. 

We now give a key lemma. 
Lemma 4.4 There is an e > such that 

p'^{t,x,y)>et-'/', (4.1) 

for all n G N, {t,x,y) G (n~\ 1] x 5„ x 5„ with \x — y\ < 2t^/^. 
Proof. It is enough to prove the following: there is an e > such that 



(nr)-'^ 



J2 \og{p-'^ilkJ + m)^gnril) > iloge, (4.2) 

for any n ^ N, r & (n^^, 1] and k,m G 5„ with \k — m\ < 2. Indeed, by the Chapman- 
Kolmogorov equation, symmetry, and the fact gnr{j) < 1 for all k,m E Snr, 

p"'^(l,fc,m) > inry J^ p'^'W^Kj + k)p-'^{\,m,j + k)gUj)- 

j&Snr 

Thus, by Jensen's inequality, (14. 2p yields 

rV(^^ rk, rl) = p""(l. A;, /) > £ D>l,\k-l\<2. 
Taking t = r^, this gives (14. ip . 



So we will prove (14.21) . Let k,m ^ Sn satisfy \k — m\ < 2 and set Ut{l) = p"'''(t, k, I + m). 
Define 

Git) = (nr)-^ Yl ^ogiutil))gnril). 

By Jensen's inequality, we see that G{t) < 0. Further, 



«'w - (-)-^ ^ >i§ 



leSr, 



Ut 



Next, note that the following elementary inequality holds (see page 29 of jBBCKj ). 



^-^)(&-a)<-(cArf)(log^-log^)V(cii/2-ci/2f, a,6,c,ci>0. 



Applying this with a = Ut{l), b = Ut{l + m) , c = gnri}), d = gnri} + ^), we have 
G\t) 

\2-d 



— [nr] 



E E i ^^^n ^r? - ^') ( Ml + m)- u,{l) )C"(H, r{l + m)) 



l&Snr m^Snr 



ut{l + m) util) 



uAl + m) , uAl) \^^„/ , /, 



'" E E (^-(^ + ^)'^' - ^„.(/)'/')'C"^(H, r(/ + m)) 



— mr 



leSnr meSn 
d 



>c(nrr-'EE^-(0(log«*0 + ^)-log«t(/) + ^(|/, + ^|-|/,|)) 



nr 



ie5„r j=l 



E E (^nr.(/ + m)i/^-(7nr.(/)'/')'C7"(rZ,r(Z + m)) =:/-//, 



l&^nr t^^^nr 



where the last inequality is due to (A2) and the definition of Qnr (here e^ is the element of Z^ 
whose fc-th component is 1 if A; = j and otherwise). Note that 



Thus 



(^,,(/ + m)i/2 - gnriiy^y < ci(|mp A 1)(^„,,(/ + m) + ^„,(/)). 



II<C2inry-''J2 E i9nril + m) + g^ril))i\m\'' Al)C^irl,ril + m)) 
=2c2{nrf-'' Y, E ^n.(0(l^rAl)C"(r/,r(/ + m)) 



<C3( sup n^ ^ (r^|mp Ar2)C"(r/,r(/ + m))') ■ (nr)~"' ^ 5f„r(/) 
<C4f supn^ V (|mf Al)C"(/',r + m')) < cg. 



i'^C>nr 



m'eSn 
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where we used r < 1 in the third inequahty and (A3) in the last inequahty. Further, since 

d 



(a + 6)2 > ia^ - 62, 



/ >c{nrr' Y. Y.9nr{l)\]^{}ogu,[l + 5) - log«,(/))' - (i(|/, + ^1 - |/,|))'} 



leSnr j = i 

Combining these, we have 



l&Snr J = l 

> C7(nr)-" Y. (log^*(0 - ^(t))'^^.!/) - C5, 

where we used Lemma 14.31 in the last inequality. Given these estimates, the rest of the proof is 
very similar to that of [BKuOSt Lemma 4.4]. D 

Remark 4.5 There is an error in the proof of [BKuOSl Lemma 4.4]. The estimate \gD{l + e) — 
5'z)(0l — ci-D^"'^|e| ((?/)(/ + e) Agc^l)) in page 2051, line 23, is not true when D <^ \e\. However, 
one can easily fix the proof by arguing as in the proof here. 

The next lemma can be proved exactly in the same way as |BKu08l Lemma 4.5]. 

Lemma 4.6 Given S > there exists k such that for each n & N, if x,y & Sn and C G Sn 
with dist (x, C) and dist {y, C) both larger than ni^l'^ where t G [rT^ ■, 1], then 

P^'(y/") = y,T5 < t) < bt-'^l^n-'^. 

Proof of Proposition 14.21 We have from Lemma lOl that there exists e such that 

P^'(r/") =y)= p"(t,x,i/)/i;; > et'^l'^n-^ 

if \x — y\< 2t^l'^ . If we take b = e/2 in Lemma [4. 6[ then provided r > (k + l)t^^'^, we have 

Subtracting, 

e 
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ii \x — y\ < t^^"^, which is equivalent to what we want. D 

For {t,x) G [0,1] X Sn and r > let Q''{t,x,r) := [t, t + 7r^] x Bn{x,r), where 7 := 
7(1/2, 1/2) < 1. Here 7(1/2, 1/2) is the constant in fl33|l corresponding to A = B = 1/2. 

Given the above estimates, we can prove the uniform Holder continuity of the heat kernel 
p^{t,x,y) similarly to |BKu08[ Theorem 4.9]. 

Theorem 4.7 There are constants c > and /? > (independent of R,n) such that for every 
< R < 1, every n > 1, and every bounded parabolic function q in Q"(0, Xq, 4:R), 

|g(s,x) - qit,y)\ < c \\q\\oo,RR'^ {\t - s\'/^ + |x - y\f (4.3) 

holds for (s,x), {t,y) G (5"(0,a;o, i?), where \\q\\oo,R ■= sup(t,^)g[o,7(4H)2]x5„ \Qit^y)\- ^^ particu- 
lar, for the transition density function p"'{t,x,y) ofY^"^', 

b"(s,xi,yi) -p"(t,X2, 1/2)1 < ct^^'"-^^/' {\t-s\'/' + |xi -X2I + bi -l/2|)^ (4.4) 

for any n^^ < to < 1, t, s E [to, 1] and {xi, yi) & Sn ^ Sn with i = 1,2. 

Proof. Given the above estimates, we can prove the analogues of Corollary 4.6 and Lemma 
4.7 in |BKu08] exactly in the same way as is done there. Thus the proof of Theorem 14.71 is 
almost the same as that of |BKu08l Theorem 4.9] except for the following small change. 
The following computation is needed to obtain the first inequality of (4.13) in [BKuOS] : 

sup n' Yl C^i^^y) < Ct^Y' sup Y,f\z-y\'Al)c^z,y)n'<^ 
where (A3) is used in the last inequality (note that 2r < s < 1). D 



5 Weak convergence of the process 

Recall that Y^ are the continuous time Markov chains on Sn corresponding to (£",JF") in 
(12.21) and (12. 3p . Since the state space of F*-"'' is Sn while the limit process will have W'' as its 
state space, we need to exercise some care with the domains of the functions we deal with. 
First, if g is defined on W^, we define Rn{g) to be the restriction of g to Sn'- 

Rn{g){x)= g{x), x e Sn- 

If g is defined on Sn, we define Eng to be the extension of g to W^ defined by 

Engix) = g{[x]n), 

where [x]n = {[nxi]/n, [nx2]/n, . . . , [nxj/ra) for x = {xi,X2, ■ ■ ■ , Xd) G M'^. 

In order to consider the convergence of the processes and to identify the limit process, 
we need to show the convergence of the semigroups of the Dirichlet forms (£^",JF") in an 

12 



appropriate sense. To this end, we now prepare some notation to specify a condition under 
which the convergence holds. For n &N, set 

\x-y\n ■■= n\xi -yi\ + n\x2 -1/2I H ^ n\xd - yd\ (e N), for x,y e Sn- 

Note that 1 < |x — t/|„ < dn\x — y\ holds for any x,y E Sn with x ^ y, where \x — y\ is the 
Euclidean distance between x and y. 

A shortest path a from x to y is a sequence of points Pi G Sn for i = 0,1,2, ... ,k = \x — y\n, 
which we denote by a = <j{po, . . . ,Pk), so that Po = x,pk = y and for any £ = 0, 1, . . . , /c — 1, 
there exists j G {1, 2, ... , 2d} such that 

1 

Vi =Pe+i + -(^j, 
n 

where cXi = Si ii i = 1,2, ... ,d and a^ = — ej_d ii i = d + 1, . . . ,2d. Let V{x, y) be the set of 
all shortest paths a from x to y. The number of all such shortest paths a is 

{\x — y\.n)\ 



[n\xi -yi\)\[n\x2 -l/2|)!--- [n\xd-yd\Y 
For a G ^^(a;, y), define a function Z^o- defined on Sn x 5„ as follows: 

^ , , I 1, if there exists I such that w = pe and 2; = pe+i, 
D„[w, z) := < 

I 0, otherwise. 

For any function u defined on Sn and for any x,y E Sn, we easily see that 

Now let 

For /i G M, x G M'^ and i = 1, 2, . . . , d, let 

u{x + /iCj) — u{x) 



Vlu{x) ^ 



We then have the following. 
Lemma 5.1 

d 

n 



d 



i=l zG<S„ 
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Proof. We have 

^ D^{w, z) [u{w) - u{z)) 



weSn 

2d 



y Dfj[z + OLi/n, z) {u{z + OLi/n) — m(-2)) 

d 
^|D^(2; + ei/n,z)[u{z + cx.i/n) - u{z)) 

+D^{z - Si/n, z) {u{z - Ci/n) - u{z)) 
1 ^ 



j=i 



n 

i=l 



So 



M(a;) -M(t/) 

ze<S„ ^ '' ^' a&V{x,y)w(^Sn 

d 
■ 1 1^ 

«=1 ZGOn 



Moreover, for each i = 1, 2, . . . , d, and x,y E iS„, 



-n y^ P'^'y^z, z + ei/n) [u{z) - u{z + Cj/n)) 
zeSn 



zG<S„ 

We thus obtain the desired equahty. D 

Remark 5.2 Here P^'^(-, ■) is defined by averaging over the set of all shortest paths be- 
tween X and y. However, we could take an average over other collections of paths. Let 
X = (xi, ■ ■ ■ , Xd)^y = (l/i, ■ ■ ■ iVd)- Other possible collections of paths are the following: 
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(i) Let iJ(x, y) be the d-dimensional cube whose vertices consist of {(zi, ■ ■ ■ ,Zd) : Zi is either Xi 
or Hi ioT i = 1,- ■ ■ ,d}. Let V{x, y) be the set of shortest paths between x and y that consist of 
a union of the edges of H{x,y), and take the average over V{x,y). In this case Il{x,y) in the 
definition of P^'^(-, ■) is d\. 

(ii) Let Lj, y be the union of the hne segment from x to {yi, X2,- ' ' , ^d), the hne segment from 
{yi, X2,--- , Xd) to {yi, 1/2, X3 ■ ■ ■ , Xd), ■ ■ ■ , and the h ne segme nt from {y^, ■■■ , y^-i, Xd) to y. Set 
V{x,y) = {L^y} and Il{x,y) = 1. This was used in [BKuOSj . 

Next, let us fix a decreasing sequence {Sn} such that 1 > ^n \ 0, and define functions 
C^{x,y), C]{x,y) on Sn x Sn as follows: 

^n/^ N ^ f C"(a;,y), if \x~y\<en, 
c^ 'y' ■ I 0, otherwise, 

and C^(x, y) := C"(x, y) - Cg(a;, y), a;, y G 5„. 

Now define the following Dirichlet forms corresponding to the conductances C^{x, y) and 
Cj{x,y), which we consider as the 'continuous part' and the 'jump part' of the Dirichlet form 
(£",^-);for/eL2(5„,/x"), 



S^{f,9) 



^lif,9) 



n 



2-d 



E {f{x)-f{y)){g{x)-g{y))CZ{x,y\ 



x,yeSn 



n 



2-d 



E {m-m){9ix)-g{y))C-j{x,y). 



x,yeSn 



Then clearly f "(/, g) = S^.{f, g) + £^U. d)- 

Using Lemma f5.lt we can write down Sq{u, v) as follows: 



S^{u,v) 



n 



E {u{x)~u{y)){v{x)-v{y))C'^{x,y) 



x,y€S„ 



i E E E {P^Hz + e./n,z)-P^'yiz,z + e./n)) 



x,yGS„ i,j=l z,wGS„ 



X 



(p-'^(^ + e^/n,w) - P^^y{w,w + e,/n)^V\/Mz)\/i/^v{w)C^ix,y). 



For i,j = 1,2, ... ,d and w,z E Sn, set 

G'l^{w,z) := E [P"'''{z + ei/n,z)-P''^y{z,z + ei/n) 



(5.1) 



x,yeS„ 



X fp'^'yiw + Bj/n, w) - P^^'^iw, w + ej/n)')c^{x, y); 



then we see that 



^SK^) = iE E ^\/nU{z)Vi^A^)G^W,z). 



(5.2) 



i,i=i iu,2:e5„ 
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Let 

Fi;iz)=J2G7jiw,z), zeSn, t,j = l,2,...,d. (5.3) 

weSn 

Note that if (A4) below holds, then by the fact that C2:{x,y) = for |x — |/| > £„, we have 

From now on, we extend the conductances C"(x,?/) to W^ x W^ as follows: 

C"(x,y) = C"([a;]„,[y]„) forx,yGM'^. 
We extend C3(-, ■), C^(-, ■) to R"' x R'^ and extend i^^(-) to R"^ similarly. 

We now give an assumption needed to obtain weak convergence of the processes. 

(A4) There exist a decreasing sequence {en} satisfying 1/n < £« < 1 (ind En \ 0, symmetric 
matrix-valued functions a{x) = {aij{x)) on M'^, and symmetric functions j{x,y) on R"' x 
W'-\D so that for any i,j = 1,2, ... ,d, the functions F^^^x) are uniformly hounded and 
converge to aij{x) locally in L^(R°'), and 

d 

for some A > 0. Further, for each N > 1, the measures 

n'^^^C{x,y)l[N~i^N]i\x - y\)dxdy — > j{x,y)liN'i,N]i\x - y\)dxdy (5.4) 

weakly as n ^ oo. 

Remark 5.3 Here (15.41) refers to the weak convergence of the measures on the left to the 
measures on the right. Saying that the F^" are uniformly bounded and converge locally in L^ 
means that supjj„ ||Fj^||oo < cxo and for every compact set B, 

f \Fl'.{x)-aij{x)\dx-^0. 
Jb 

Since the F^" are uniformly bounded, the convergence locally in L^ is equivalent to the con- 
vergence in measure on each compact set. In particular, a subsequence will converge almost 
everywhere. 

From (A3) and (A4), we have 
sup / [l A\x -y\'^)j{x,y)dy < / [l A\x - y\'^)(p{\x - y\)dy = / [l A \h\'^)ip{\h\)dh < oo. 

X Jy^x Jyi^x Jhj^O 

Since a is uniformly elliptic, if we define 
S{f,g) ■■= Sc{f,g) + Sj{f,g) 

■= o I ^fi^)-(^i^)^9ix)dx + - {f{x)- f{y)){g{x)-g{y))j{x,y)dxdy, 

then {£,C].{W^)) is a closable Markovian form on L'^{W^,dx). Denote the closure by {S,J-'). 
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Lemma 5.4 Let ^^^'^(R'^) := {/ e L^iR'^, dx) : V/ G L'^{W^, dx)}. Then, 

{/ G L^iW^, dx) : 8{f, /) < 00} = W^i'2(M'^) = J^^. (5.5) 

Further, if {S,J-'') is a regular Dirichlet form on L'^{M.'^,dx), then T' = W^''^{M.'^). 

Proof. Let / G L^ be such that S{f, f) < 00. Then, Sc{f, /) < 00 and Sc{f, f) is comparable 
to ||V/||i, so / G W^''^{R^). On the other hand, suppose / G W^''^{R'^). Then, SjifJ) < 
Sip{f, /), where ip is given in (A3) and S^p is the Dirichlet form for the symmetric Levy process 
with Levy measure ip{\h\)dh. By the Levy-Khintchine formula (see e.g. (1.4.21) in |FOT] ). the 
characteristic function ip of the process is given by 

ijj{u)= / (l-cos{u-h))ip{\h\)dh, ueR'^. 

According to (A3), we have, 

^{u)= [1 - cos{u ■ h)]if{\h\) dh 



<ci [\u\^\h\^ Al]ip{\h\)dh 



Using Plancherel's theorem, for f & C\ 



W, f) = \ll (/(^ + h)- f{x))\{\h\)dhdx 



\f{u)\ il){u)du 
<cj {l + \u\'mu)\'du = c,{\\f\\l + \\Vf\\l). 



Here / is the Fourier transform of /. A limit argument shows that 

^^(/,/)<C4(||/||^ + ||V/||^) (5.6) 

for / G W'^^'^iW^). Since Sc{f,f) is comparable to IIV/II2, adding shows that S{f,f) < cx), 
and the first equality in (15. 5p is proved. Now suppose {E.,T') is a regular Dirichlet form on 
L^(R'^,(ix); then since IV^'^(]R'^) is the maximal domain (due to the first equality in (15. 5p ). 
we have T' C iy^'^(M'^). From the above results, we know that the (^(^ ■) + || ■ HD-norm is 
comparable to the H^^'^-norm on W^'^{R^). Using this, we see that (||V ■ ||2;-^') is a regular 
Dirichlet form. This implies T' = W^''^(R'^) (so W^''^(R'^) = ^ as well) and the proof is 
complete. D 

Under the above set-up we have the following, which is the main theorem of this paper. 

17 



Theorem 5.5 Suppose (A1)-(A4) hold. Then for eachx and eachto the¥^^^"-laws o/{l^ , < 
t < to} converge weakly with respect to the topology of the space D{[0,tQ],'R'^). If Zt is the 
canonical process on D{[0,to),W'') and P^ is the weak limit of the ¥^^^"-laws of Y^"'\ then the 
process {Zt,F^} is the symmetric Markov process corresponding to the Dirichlet form S with 
domain W'^''^(R'^). 



6 Proof of Theorem 15.5 



In this section, we will prove Theorem 15.51 We first extend S^ and define a quadratic form on 
L'^{R'^,dx). Define 

Hn '■= \ EnU : M is a function on iS^ J- fl L^(R'^, dx). 

For / = EnU G Tim define 

£"ifJ) = ^r // {fi^)-fiy))c-i^,y)dxdy. 

^ JJx^y 



Then we see 



2+d 



^2-d 



(6.1) 



2 

wi,W2&S„ 



^ {u{wi) - U{W2)) ^C"(Wi, W2) = S'^u, u) 



Proof of Theorem 15.51 Let U^ be the A- resolvent for F^"); this means that 

POO 

Jo 

for X G iS„ and h : Sn —* R- The first step is to show that any subsequence {uj} has a 
further subsequence {n.:.} such that U^. {Rn f) converges uniformly on compacts whenever 
f G Cc{M-'^), that is, / is continuous with compact support. Given Proposition 13. II and Theorem 
14.71 the proof of this is very similar to that of [BKuOSt Proposition 6.2], and we refer the reader 
to that paper. 

Now suppose we have a subsequence {n'} such that the U^,{Rn'f) are equicontinuous and 
converge uniformly on compacts whenever / G Cc(]R'^). Fix such an / and let H be the limit 
of U^,{Rn'f). Let g G Cl{W^) and write (/, c/) := j^^ f{x)g{x)dx. 

In the following, we drop the primes for legibility. Set m„ = U^{Rnf) for A > 0. We will 
prove that 

HeW^^^iW^) and S"" {un, g) ^ £ {H , g) (6.2) 
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along some subsequence. Once we have (16.21) . then 

^{H,g) = hm£"(M„,^) = \im{{f,g)^-X{un,g)J 
= {f,g)-X{H,g), 

the hmit being taken along the subsequence and where {hi,h2)^ = n^'^J^x^s hi{x)h2{x) for 
hi,h2:Sn-^ M. By (ESD, H G W^''^iW^), and the equality 

£iH,g) = {f,g)-\{H,g) (6.3) 

holds for all g G C^{M.'^). By Lemma 15^ C^{M.^) is dense in W'^''^{W^) with respect to the norm 
(^(■.■) + II • lli)^^^ and so (ESD holds for all g G ^^^'^(M'^). Since W^'^(R'^) is the maximal 
domain due to (15. 5p . this implies that H is the A-resolvent of / for the process corresponding to 
{S, iy^'^(M'^)), that is, H = U^f. We can then conclude that the full sequence U^{Rnf) (without 
the primes) converges to U^f whenever / G CdM.'^)- The assertions about the convergence of 
f>mn then follow as in [BKuOSl Proposition 6.2]. The rest of the proof will be devoted to proving 

(ED- 

The jump part. 

This part of the proof is similar to that of [BKKl Theorem 4.1]. We know 

£:"(«„, Un) = {Rnf, Mn)„ " A||m„|||„. (6.4) 

Since ||Am„|||^„ = \\\U^Rnf\\2,n < \\Rnf\\2,n < SUp„ | |i?n/| |2,n (notC that SUp„||i?„/||2,n < OO 

because lim„^oo H-Rn/lb.n = II/II2 for / G Cc{^'^)), the right hand side of f l6.4p is bounded by 
111 12 

\{Rnf,Un)„\ + A||U„||2.„ < T" I l^n/| b.nl | Au„| ja.n + T||AMn||2,„ < - SUp | |i?„/| ||„. 

A A ■^ n 

This tells us that {£'^(m„,m„)}„ is uniformly bounded. 

Since the Un are equicontinuous and converge uniformly to H on -6(0, N) for A^ > 0, using 
(15.41) . we have 

{H{y) - H{x)fj{x,y)dydx 

N-'^<\y-x\<N 




<limsupn2 '^ ^ {un{y) - Unix)^ C^ {x , y) 

n—*oo ^ _ 

N~'^<\y — x\<N 

< lim sup S"'{un, Un) < c < 00. 



Letting A^ -^ 00, we have 

£j{H,H)< 00. (6.5) 

Fix a function g on Sn with compact support and choose M large enough so that the support 
of g is contained in -8(0, M). Then 

,2-d 



n 



Y^ (uniy) - Unix)){g{y) - g{x))C''{x, y) 



x.y^S-n 

\y — x\>N 



1/2 / ,^^ \ 1/2 



Kin'-" Y.{uM-u^{x)fc-{x,y)) {f-" Y. {g{y) - 9{^)?c-{^,y) 



X'ueSn x,yeSn 

\y-x\>N 



19 



The first factor is (£^"(m„,-u„))^/^, wliile tlie second factor is bounded by 

1/2 



2ii^iioo(^'"' E E ^"(^'^) 



xeB(0,M)nSn \y-x\>N 

which, in view of (12. ip . will be small if A^ is large. Similarly, 
^'-^ J2 iun{y)-u4x)){g{y)-g{x))C'^{x,y) 

\y — x\<N~'^ 



n 



J2 (My) - un{x)fc-{x, y)) ■ {n'-'' J^ ^^{y) - g{x)fc-{x, y)) 

t:,y£Sn x,yer 

\y-x\< 

The first factor is as before, while the second is bounded by 



I|V5IL(^'-' E E ly-^l'c'i^^y) 



\y-x\^C'-\x,y)j'^' 

x£B{0,M)riSn \y-x\<N-'^ 



In view of (12. ip . the second factor will be small if N is large. 
Using (16. 5p . we have that 

{H{y) - H{x)){g{y) - g{x))j{x, y) dydx 

y-x\<^lN~'^,N] 

will be small if A^ is taken large enough. 

By (15. 4p and the fact that the U^f are equicontinuous and converge to H uniformly on 
compacts, if we take n large enough so that £„ < A^~^, we have 




x,yeSn 

N-''-<\y-x\<N 



n'-' E iMy)-Mm9iy)-9i^))C]ix,y) 

n 
x\<N 

E ^'^n{y) - Un{x)){g{y) - g{x))C''{x, y) 

{H{y)-H{x)){g{y) - g{x))j{x,y) dydx. 



--n'-'' 



x,yeSn 
N-''-<\y-x\<N 




'N-'^<\y~x\<N 

It follows that 

S'}iur,,g)^£jiH,g), (6.6) 

which takes care of the jump part of (16. 2p . 

The continuous part. 

Step 1. First we show that H G W^''^(R'^). 

As in the discussion of the jump part, we know {£^"('u„,m„)}„ is uniformly bounded. On 
the other hand, making use of the assumption (A2), we see 
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Therefore, for / G C^iM.'^), the sequence {£^j^{EnUn, EnUn)}n is uniformly bounded with re- 
spect to n. Letting Qn{w) = Y[i=i[^iy '^i + l/"*^)) ^^ ^^^ that for any i = 1, 2, . . . , d, 

^2+rf r r 2 

^ J Jxyty 
^2+^ V- /■ r f r^ . ^ ^ . ^^2 



^ / f / (KMn(a;) -^„M„(z/))^C]^7v(w, [y]„)rfi/jo?a; 

..^c JQ„.(w) ^Jy^x 



9 — ^ 



> 



^2+d 



5:/ (B„..W-E,.«„(x + e./„))Y/ ,,),. 

,..^o JQr,(w) ^JQ„(w+eJn) ' 



2 /" 

T X^ / (-^n"n(^) - EnUn{x + Bi/n)) dx 

2 /■ 

— / {EnUn{x) - EnUn{x + Bi/n)) dx. 
2 JKd 



In other words, {n(£^„M„(-) — EnUn{- + ej/n))}^ is a bounded sequence in L'^iW^, dx). So there 
exists a subsequence {n'} and a unique f j G ^^(M'^, dx) so that n' {En'Un'{-) — En'Un'{- + ei/n')) 
converges to f j weakly in ^^(IR'^, dx). On the other hand, if </? G C^{M.'^), it follows that 

{En'Un'i- + ei/n'),if) = {En>Un',<f{- - ei/u')) 

by a change of variables, and then 

n'{En>Un'{- + ei/n'), ip) - n'{En'Un', v) = n'{En'Un', </?(■ - Bi/n') - ip). 

Since ip G C^(R"'), we see that ^' ((/?(• — ^i/n') — Lp^ converges to —dip/dxi uniformly and in 
L2(R°', dx). So we have, letting n' — > oo, 

{vi,ip) = -{H,dip/dxi), 

since Un converges to H uniformly on compact sets. This shows that Vi = dH/dxi and so 

H G W^''^(M.'^). 

Step 2. We next show that for some subsequence {n'}, 

S'c{un',g) — ^ - / VH{x) ■ a{x)Vg{x)dx = Sc{H,g) 

for any g G C^(M'^). Recall (I5.2p : since C^{x,y) = Q ii \x — y\ > €„ and the w,z are on the 
shortest paths from x and y, it is enough to consider w's only for |u; — 2;| < e„ in the sum of 
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the right hand side of (15.21) . So 



^C\^n 



CK^-n, . 



\w — z\<Eri 

i E E ^l/n««(^)^Vn^(^) E G^W,') 



id = l Z^Sn 



weSn 

\'W--z\ <£ 



i E E Vl/„«n(^) $: (VV^(^) - V\/^g{z))G^^{w, z) 



w^Sn 
|iu — z|<e„ 



Let K be the support oi g E CliW^). Since l/^i < e„ < 1 and |w — z| < e„ in the summation 
defining J^, the z's must he in the set Ki fl iS„, where i^i = {a; G M'^ : (i(-ft', x) < 1}. By using 
the mean value theorem for g and the definition of V^ /„m„, we see that for some < 6', 6* < 1 
depending on z and w, 



2\n 



n 



5^ 5^ Vl/„n„(.) Yl (vV^H-Vi/„^W)q 



w,2: 



d 



meKinSn 

\w — z\ <£ri 



i,j = l Z&Sn 

^ E (^i^(^ + ^^j/^) - 9j9{w + eej/n)jG^j{w, z) 



Tj; — zl <Ert 



d 

< ( sup \un{z) -Un{z')\) -snpWdjjgWooy^ (n^'^YY ^ \G1j{w,. 

\z-z'\<l/n j jj=l2G5„ »6A'inS„ 

=: ( sup \un{z) - Un{z') | ) " sup \\djjg\\^ X J^. 

^|2-2'|<l/n ^ i 



|if — z|<eri 
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We now estimate J^. Let K2 = {x eW : d{Ki,x) < 1}. Then 



d 



\m-z\<En \^-y\<Sn 



< n-'^ 



d 



■,yeSn j = l 2g5n 

b-!/l<£n 

x'' 



E E (^^''^(^ + ^i/^' ^) + ^"^''^l^, w^ + f^j/n)) ■ 



j = l meKinSn 



n-'^ 



a 



x&K2nSn,y^Sn i=l 265„ 

|a;— a|<en 

d 
X 



E E (^'''^(w^ + ej/ri,w) + P^'^(u;,u; + e^/n)y 



\'W~z\ <£n 



The last equahty holds since the w^s (belonging to Ki) lie on some shortest path between x 
and y in the summations for some x,y E Sn with \x — y\ < En- Noting now that 



E E (P^'^i'^ + ^i/"-, ^^) + P'^'^iw, w + Bj/n) 



j=l weKinSn 

\w — z\<£n 



< ^ ^ ('P^'^(w + Bj/n, w) + P^'^(w, w + ej/n)) = n\x - y\ 

j = l weSn 

and similarly 

d 

E E (P'^'^i^ + ^i/^' ^) + P'^'^iz, z + Bi/n)) = n\x - y\, 

i=l zeS„ 

we see that, using fl2.ip . 

I3<n-' E E r^'\x-y\'C2^{x,y)<Mf^^{K2), 

where M is the constant in the assumption (A3) (see (2.1)). So, /^ is uniformly bounded in n 
and hence /^ converges to as n tends to cxd since the {un} are equicontinuous. 
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Finally we consider the term J": 

d 



i,j = l zeSn 



- J2 / V\/^E^Unix)V{,E^gix)Fp^ix)dx. 



Observe that if /„ converges to / weakly in L^ and Qn converges to g boundedly and almost 
everywhere, then fngn converges to fg weakly. To see this, if /i G L^ 



) 



{fngn)h- {fg)h= fn{gn-g)h + 



fngh- / fgh 



The term inside the brackets on the right hand side goes to since /„ converges to / weakly 
and the boundedness of g implies that gh is in L^. The first term on the right hand side is 
bounded, using Cauchy-Schwarz, by ||/n||2 \\{gn — g)h\\2- The factor ||/n||2 is uniformly bounded 
since /„ converges weakly in L^, while \\{gn — 9)h\\2 converges to by dominated convergence. 
Since some subsequence of Vw„-E„m„ converges to Vi = diH weakly in L^ (as proved in Step 
1), and for some further subsequence Fj" converges to aij boundedly and almost everywhere 
(by (A4) and Remark 15. 3p and V'} , (? converges to djg uniformly on compact sets (because 
g G C^(]R'^)), we see that, along this further subsequence, the right hand side goes to 

- \^ / djH djg aij dx = 77 / VH{x) ■ a{x)'Vg{x)dx. 

Hence 

S^'{un',g)^Sc{H,g). 

This completes the proof of (16.21) and hence the theorem. D 
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